搜索资源列表
45322317
- 求最短路径问题,传给大家看看,希望能对大家在实用中有点帮助-seek the shortest path problem, we look at the pass, we hope to the right a little practical help
shortestroad
- 这是大学中计算机专业学生的作业，最短路径，如果不会做，可以下载参考-This is a university student in computer specialty operations, shortest path, if not, can download information
11
- 带权图的最短路径问题,主要介绍单源最短路径算法，最短路径问题的提法很多，其它的最短路径问题均可用单源最短路径算法予以解决-Weighted graph shortest path problem, mainly introduce single-source shortest path algorithm, the shortest path problem formulation of a lot of other shortest path problem can be used singl
2222
- ( 从太原市公交查询系统建立的必要性出发, 进行了公交查询算法的研究, 主要探讨了包括最短路径查 询及最少花费查询及数据库管理的公交查询系统的实现。 该系统采用了V ISU AL BA S IC 610 为开发工具, M ICRO SO FT A CCESS2003 为后台数据库, 开发了基于太原市公交线路的公交查询系统。具有线路查询、换乘 查询、 站点查询、 数据管理等一系列功能。 -(From the city bus system the need for inquiry
dijkstra
- Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s-Dijkstra algorithm is the basic idea: the assumption that each point has a pair of numbers (dj, pj), which is a dj point s from
235123531
- 内容为一doc文档，主要实现了地铁站公交系统的自动售票以及管理功能，涉及到了最短路径的求法，以及sql方面的检索技术。-Content of a doc document, the main bus station realized the automatic ticketing system, and management functions related to the shortest path seeking method, as well as the sql in search te
Benders_Decomposition
- 一个好的最短路径算法参考文献——A benders decomposition approach-A benders decomposition approach for the robust shortest path problem with interval data.
Dijkstra_cpp
- c++ Example about Dijkstra shortest path. Works as a console application.
Deikstra
- For a given source vertex (node) in the graph, the algorithm finds the path with lowest cost (i.e. the shortest path) between that vertex and every other vertex.
2
- 一个迷宫,n*n的形式,分东南西北四个方向可走,求找到它的最短路径-A labyrinth, n* n form, points in four directions can go in, the shortest path to find it
dao-you-xi-tong
- 设计连云港市导游系统。以图中顶点表示各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 提供图中任意景点查询，即求任意两点间的所有路径。 导游图的景点和道路的修改扩充功能。 -Lianyungang City guide system design. To vertices that the attractions
schoolyard-guard-requery-system
- 设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。 -Design your school' s campus map, containing not less than 10 spots. To all vertices that school
nothing
- 这是一个搜索的方案搜索在房间内的最短路径问题-This is a search program searches the shortest path in the room question
multidimensional-scaling
- 本文提出一种基于多维定标的无线传感器网络三维定位算法,结合RSS经验衰减模型和最短路径建立相异性矩阵,采用轻量级矩阵分解算法降低相异性矩阵分解的计算复杂性,并利用网络中存在的周期性消息将初始定位信息回送,在后台使用迭代优化算法对初始定位结果求精。仿真实验表明,在测距误差一定的情况下,该算法能够提高节点三维坐标的初始计算精度,经过集中式的优化求精后与MDS-MAP算法相比,能够明显地提高节点三维定位的精度-This paper presents a method based on multidim
graph-theory-and-program-designe
- 详细的介绍了图论的各种概念如：分叉树，最短路径，遍历等以及相应的程序设计-A detailed descr iption of the various concepts of graph theory such as: the bifurcation tree, shortest path, traverse, and the corresponding program design
Dijkstra
- 这是一个C++编的Dijkstra算法，用于离散数学中求最短路径的问题。-This is a C++ compiled Dijkstra algorithm for shortest path problems in discrete mathematics.
Routing-algorithm
- 链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分,其算法思想是每一个路由算法必须完成以下的工作，发现它的邻居节点，并知道其网络地址，测量到各邻居节点的延迟或者开销，构造一个分组，分组中包含所有它刚刚知道的信息，将这个分组发送给所有其他的路由器，计算出到每一个其他路由器的最短路径-Link state algorithm (also known as the shortest path algorithm) to
The-maze-mouse
- 电脑鼠在迷宫中自动记忆迷宫图形，检测之后，能够以最快最短的路径走出迷宫。-Computer mouse in a maze the automatic memory maze graphics, after detection, fastest shortest path out of the labyrinth.
Shoetest-path-Genetic-Algorithms
- Shortest Path, Traveling Salesman and Hamiltonian Cycle are the other network design problem. These problems are very common to back bone network design problem. In all these three problems, the main difference is the degree of the node whic
农夫过河算法与数据结构设计a
- 农夫过河问题讲述的是一位农夫带着一只狼，一只羊和一颗白菜要渡过一条河，只有农夫能开船，且每次农夫只能带最多一样东西，并且农夫不在的时候，狼和羊，羊和白菜不能共存，我们需要在这个前提下找到渡河的最短路径。(About the farmer across the river is a farmer with a wolf, a sheep and a cabbage to cross a river, the farmer can only sail, and each farmer can onl